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Abstract 

According to a celebrated result by Lowner, a real-valued function 
/ is operator monotone if and only if its Lowner matrix, which is the 

(ffxA— fix ■) \ 
— i- 2 ^ , is positive semidef- 
Xi x i /i,j=l 

inite for every integer N > and any choice of X\,x<2, . . . , x^. In this 
paper we answer a question of R. Bhatia, who asked for a characterisa- 
tion of real-valued functions g defined on (0, +oo) for which the matrix 

of divided sums K„ — ( iifiliiifil ) which we call its anti-Lowner 

matrix, is positive semidefinite for every integer N > and any choice 
of xi,xz, . . . ,xn € (0,+cxd). Such functions, which we call anti-Lowner 
functions, have applications in the theory of Lyapunov-type equations. 



1 Introduction 

A real-valued function defined on an interval (a, b) is called matrix monotone 
of order N if for any pair A, B of N x N Hermitian matrices with spectrum 
in (a, b) the implication A < B => f(A) < f(B) holds, i.e. / preserves the 
positive semidefinite ordering. A function is called operator monotone if it is 
matrix monotone of every order. 

One of the central objects in the theory of matrix monotone functions is the 
so-called Lowner matrix. Given any integer N > 1, and any set of N finite, 
distinct real numbers Xi in (a, b), one constructs a Lowner matrix of / as the 
N x N matrix L f of divided differences 

Lj := f f(xi)-f(xj) \ N 

\ Xi — Xj J i j = i 

For the diagonal elements, i = j, a limit has to be taken, so that the diagonal 
elements are given by the first derivatives f'(xi). (A necessary condition for / 
being matrix monotone of order at least 2 is that it should be continuous, in fact 



even continuously differentiable ([5] p. 79), hence its first derivative should exist. 
For N = 1, this is strictly speaking not needed, but matrix monotonicity then 
reduces to ordinary monotonicity anyway.) According to a celebrated result by 
Lowner, / is a matrix monotone function on (a, b) of order N if and only if 
any N x N Lowner matrix Lf is positive semidefinite, for any choice of Xi in 
(a, b). For a thorough introduction to matrix monotone functions we refer to 
the monograph [3], and to p] for a more concise introduction. 

In (P], p. 195) R. Bhatia raised the question whether there is a good charac- 
terisation of real- valued functions g{x) defined on (a, b), with a > 0, for which 
every matrix of the form 



is positive semidefinite, with Xi distinct real numbers in (a, b). That is, K g is 
akin to a Lowner matrix, but has the minus signs replaced by plus signs. In this 
paper, we'll call these matrices anti-Lowner matrices, and functions for which 
all N x N anti-Lowner matrices are positive semidefinite will be called anti- 
Lowner functions of order N. Likewise, we call functions anti-Lowner functions 
if they satisfy this positivity criterion for all values of N. 

It goes without saying that to be anti-Lowner g must first of all be non- 
negative, as can be seen from the trivial case N = 1. For N = 1 this is already 
the complete answer; to avoid trivialities we will henceforth assume N > 2. It 
is also straightforward to show that for N > 2, g must be continuous, similar 
to matrix monotone functions of order N > 2; see Proposition Q] below. 

It has already been known for some time that every non-negative operator 
monotone function on (0, +oo) is an anti-Lowner function, and so is every non- 
negative operator monotone decreasing function [5]. This easily follows (see, 
e.g. Theorem 1 in [5]) from exploiting the well-known integral representation |T] 



\x a positive Borel measure on (0, +oo) such that the given integral converges. 
The statement for non-negative operator monotone decreasing functions follows 
easily from this by noting that the function fix) is anti-Lowner if and only if 
1/ fix) is anti-Lowner too. 

2 Main results 

In this paper, we obtain a complete answer to Bhatia's question: 

Theorem 2.1 Let g be a real-valued function g, defined and finite on (a, b), with 
< a < b. Let N be any integer, at least 2. If g is an anti-Lowner function 

x Note that for negative a, f is also operator monotone, but positivity of / requires a > 0. 





(1) 



for non-negative operator monotone functions on 



(0,+oo), with a, (3 > C0 and 



2 



of order 2N on (a,b) then x h-> g(y/x)y/x is a non-negative matrix monotone 
function of order N on (a 2 ,b 2 ), and x H> g(^fx)/^/x is a non-negative matrix 
monotone decreasing function of order N on (a 2 , b 2 ). 

Theorem 12.11 has applications in the study of Lyapunov-type equations and 
also answers a question by Kwong [5], who studied conditions on the function 
g such that the solution X of equation AX + XA = g(A)B + Bg(A) is positive 
definite for all positive definite A and B. Kwong pointed out in [J] that it 
suffices to consider matrices A that are diagonal, with B equal to the all-ones 
matrix {By = 1). In that case the solution of the equation reduces to X being 
an anti-Lowner matrix with the Xi equal to the diagonal elements of A. Thus, 
our Theorem 12.11 also yields the answer to Kwong's question. 

As a direct corollary of Theorem 12. 1[ we immediately get an integral rep- 
resentation for anti-Lowner functions g(x) (of all orders) on (0, +oo). From 
equation (fTJ) we obtain g(y/x) — ot/^fx + fi\fx + J °° j^dfi(t), hence 



with a, /3 > and [i a positive Borel measure such that the integral exists. 

Within this restricted setting, the sufficiency part of Theorem 12. II is easy to 
prove, as it suffices to check each of the terms in the integral representation ([2]). 
To wit, one only needs to prove that the functions g(x) = x and g(x) = x/(t+x 2 ) 
(for t > 0) are anti-Lowner, as all other functions concerned are positive linear 
combinations of these extremal functions. This is trivial for g(x) = x, because 
then Kg — which is clearly positive semidefmite (and rank 1). Secondly, 

for g(x) = x/(t + x 2 ), we have 



which is congruent to the matrix (t + XiXj)i.j and therefore positive semidefinite 
as well (and in general rank 2). 

The hard part is to prove necessity, i.e. that there are no other anti-Lowner 
functions than those with the given integral representation @. Furthermore, 
there seems to be no obvious approach even to the sufficiency part in the more 
general setting of fixed N where no integral representation is known. An im- 
portant observation that shows the way out, however, is hidden in the very 
statement of Theorem 12. 1[ as it hints at a one-to-one correspondence between 
anti-Lowner functions and non-negative operator monotone functions. This is 






3 



no coincidence, and our method of proof will exploit an even deeper corre- 
spondence between Lowner matrices and anti-Lowner matrices, which is made 
apparent in Theorem 12.21 below. This is good news, as there will be no need to 
develop from scratch a completely new theory in parallel with Lowner's. 

Theorem 2.2 Let N be any integer and x±, . . . , xn a sequence of distinct posi- 
tive real numbers contained in the interval (a, b), < a < b. For any continuous 
real-valued function g defined on (a, b), let L and K be its Lowner and anti- 
Lowner matrix of order N on the given points x\, . . . , xn , respectively, and let 
Kij be the matrix 



Ki. 



and let Ly be the matrix 



L^ — 



g(x k +ie)+g(xi + je) 
(xk + if) + (xi + je) 



N 



k,l=l 



g(x k + ie) - g(xi + je) 



1 N 



(x k + ie) - (xi + je) 
Then the following are equivalent: 

1. the 2x2 block matrix 



fe,i=i 



2. the 2x2 block matrix 



K 00 

















is positive semidefinite; 



is positive semidefinite. 



In the remainder of this paper we present the proofs of these theorems. 



3 Proofs 

We start with a simple, but nevertheless essential proposition. 

Proposition 1 Let g be a positive real-valued function on (a, b), with < a < b. 
If g is an anti-Lowner function of order at least 2, then g is continuous. 

Proof. This follows from consideration of the 2x2 anti-Lowner matrices in 
the points x± = x, X2 = x + e (0 < a < x < b) and letting e tend to 0. 
Positive semidchnitcncss of the anti-Lowner matrix requires non-negativity of 
its determinant: 

g(x)g(x + e)/x(x + e) - (g(x) + g(x + e)) 2 /(2x + ef > 0. 

After some calculation, one finds that this requires \ (g(x + e)—g(x))/e\ < g(x)/x 
for all e > 0, whence the derivative of g should exist and be bounded on any 
bounded closed interval in (o, b) . □ 

The main technical result on which our proof is based is the following propo- 
sition. 
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Proposition 2 Fix an integer N. Let g — (g\, . . . ,9n) and x = (x\, . . . ,xn) 
be positive vectors, where all Xi are distinct, and s = (si, . . . , sn) a real vector 
with Si = ±1. Then the sign ofdetZpf, where 



Zn — 



Sigi + Sjg 3 



N 



is independent of the signs of the Si 's. 

As an illustration of this proposition, we will prove the easiest non-trivial case 
N = 2 (the case AT = 1 is trivial as s\ cancels out entirely) . The given determi- 



nant is 



/ gi_ aigi+s 2 g2 \ 

aetx> 2 — aez i Sigi+S2g2 I 

V S1X1+S2X2 X2 ' 

9\32 (si5i + S232) 2 



X1X2 {S\X\ + s 2 x 2 ) 2 

gig^A + sjxl) - x 1 x 2 {s\gl + s\g\) 

X\X 2 (S\X\ + S2X2) 2 

9\9i{x\ + x\) - X!X 2 (g'f + gf) 

XiX 2 (siX 1 + S 2 X 2 ) 2 

One sees that the numerator is independent of the signs of the Si's, while the de- 
nominator is always positive. Hence, the sign of this determinant is independent 
of the signs of the s^'s. 

For small values of N one can easily verify that the determinant can always 
be written as a rational function where the numerator is a polynomial in which 
the s^s only appear to even powers, and where the denominator is always pos- 
itive. This observation provided the inspiration for the following simple proof 
of Proposition [5] (for every value of N) . 

Proof of Proposition fJl 
Clearly, once we prove that the sign of det Zn does not change under a single 
sign change of Si, the general statement of the proposition follows, by changing 
the signs of the s^s one by one. W.l.o.g. we consider sign changes of s\ only. 

The idea of the proof is to apply a partial Gaussian elimination on Zn, only 
bringing its first column in upper-triangular form. For each i > 1 we subtract 
— 6lgl ^ gi times row 1 from row i. As is well-known, this operation does not 
change the determinant. The resulting matrix is of the form 

t _ ( — b 
Z "-{ X 

where b is the first row of Zn (except its element (1, 1)) and X is an (N — 1) X 
(N — 1) matrix with elements (i,j > 1) 

gi + gj xi sigi + g t s 1 g 1 + gj 



Xi + Xj gi S1X1 + Xi s\x\ + Xj 
9i(9i+9j)(xj +XjXj) - xi(xj + Xj){gl + gig j) 
gi(xi + xj)(s 1 x 1 + Xi)(siX! + Xj) 



(3) 
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In the last line we have used the fact that s\ = 1. 

From expression ([3]) it is clear that X can be written as a matrix product 
X = DYD, where D is a diagonal matrix with diagonal elements \/{s\Xi + Xi) 
(i > 1), and where Y is independent of s\. It follows that the determinant of 
Z]\r is given by 

det Z N = — det(L>FD) = — det(Y) det(D) 2 . 

As the only factor that depends on the sign of s\ appears to even power, and is 
therefore non-negative, we have proven that the sign of det Zn does not depend 
on the sign of si. 

In a similar way, we can show that the sign of det Z/v does not depend on 
any of the signs of the Sj's. This ends the proof. □ 

Proof of Theorem \2.2\ It is a simple corollary of Proposition [5] that, under 
the conditions stated, the positive semidefmiteness of Zm for a given choice of 
signs of the Sj's implies positive semidefmiteness for any other choice. Indeed, 
according to Sylvester's criterion, a symmetric matrix is positive semidefinite 
if and only if all its principal minors are non- negative. In the case of Zn, the 
principal k x k minors are determinants of the form det Zk (fc = 1, . . . , N) and 
according to Proposition [2] the signs of these determinants are independent of 
the signs of the s,'s appearing in them. 

Consider now, in particular, the case where N is even, say N = 2n, and the 
Xi are given by 

{x 1 ,...,x n ,x n+1 ,...,x 2n ) = (yi, ■ ■ ■ ,y n ,Vi +€,... ,y n + e) 

for any positive e small enough such that no two Xi ever become equal when e 
tends to 0. Let also gt — g(xi). 

We will consider two choices for the Si. Firstly, we set all s$ = +1. We then 
get the matrix 

K t _ f K 0Q K 01 

Secondly, with Sj = +1 for i < n and Si = — 1 for i > n, we instead get 

j^n _ ( Koo Lqx 

As, according to Proposition[2l these matrices have the same signature (same 
signs of the corresponding principal minors) this yields the equivalence of The- 
orem o □ 



It is now an easy matter to prove Theorem 12.11 

Proof of Theorem \2.1i 
Let N be a fixed integer, at least 2. By Proposition [2 if g is an anti-Lowner 
function of order at least 2, then g is continuous. Conversely, if the function 



G 



x i y g(^fx)^fx is a non-negative matrix monotone function of order N, then 
surely g must be continuous too. Thus, in any case, Theorem 12.21 applies to g. 

Let g be an anti-Lowner function of order 2N. Thus K' is positive. In the 
limit e — > we then find that K g + L g and K g — L g are positive, due to Theorem 
A simple calculation shows that K g + L g is equal to 



K g + L g = 



g(xi)+g(xj) g(xi)-g(xjy X 



X{ "T Xj Xi Xj y i j — 1 

/ \ N 

Xig(xi) - Xjg(xj) \ 



xj - xj 



which is (up to an irrelevant factor of 2) the Lowner matrix of the function 
x i — ^ g{y/x)y/x in the points xf. Hence, the function x g{\/x)\/x is a non- 
negative matrix monotone function of order N on (a 2 , b 2 ). 
In a similar way we find 



K _ T _ o ( g(xi)/xj- g(xj)/xj 



x i X. 



N 



i J = l 



which shows that the function x i— > g{^/x) / y/x is a non- negative matrix mono- 
tone decreasing function of order ./V on (a 2 , & 2 ). □ 
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